package leetcode.Y2024M6.other;

import leetcode.Y2024M6.TreeNode;
import org.junit.Test;

import java.util.ArrayList;
import java.util.List;


/**
 * 前序遍历 中-》左-》右
 * 中序遍历 左-》中-》右
 * 后序遍历 左-》右-》中
 */
public class TreeReview {
    public List<Integer> list = new ArrayList<>();


    public void preView(TreeNode root) {
        if (root == null)
            return;
        list.add(root.val);
        preView(root.left);
        preView(root.right);
    }

    @Test
    public void test() {
        int [] arr={1,2,3,4,5,6,7};
        TreeNode tree = TreeNode.createTree(arr);
        preView(tree);
         System.out.println(list);
    }
}
